Masala #0232

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 21 %
3.5 (Baholar 8)
14

  

Bug'ular

Yangi yil yaqinlashib qolganligi sababli Qorbobo ham bolalarga sovg`alar ulashish uchun tayyorgarlik ko`ra boshladi. U ishni chana va bug`ularini tekshirihdan boshladi. Shunda karantinda bug`ulari ancha semirib qolganini sezdi. Qorbobo bug`uning og`irligi M kilogrammdan oshib ketsa ucha olmay qolishini yaxshi bilardi. Shuning uchun barcha NN ta bug`usining og`irligini o`lchab chiqdi va chanani torta oladigan bug`ular jamoasini tuzib bo`larmikan deya o`ylab qoldi. Siz Qorboboga bu masalada yordam bering.

Shuni unutmangki Qorbobo chanasini kamida KK ta bug`u torta oladi va bug`ular 22 qator joylashadi, qatorlar muvozanatda bo`lishi kerak (muvozanatda bo`lish uchun yonma-yon turgan 22 ta bug`uning vaznlari farqi ko`pi bilan 11 kg bo`lishi mumkin). Qorbobo xohishiga ko`ra yetakchi bug`u saylanishi ham mumkin. Yetakchi bug`u safning boshida, ikkita qator o`rtasiga joylashadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N(N105)N(N \le 10^5), M(M109)M(M \le 10^9), K(K105)K(K \le 10^5) natural sonlari. Ikkinchi qatorda NN ta 10910^9 dan oshmagan natural son.


Chiquvchi ma'lumotlar:

Qorbobo chanasini torta oladigan bug'ular jamoasini tuzib bo`lsa ″Yes″ aks holda ″No″ so`zini chiqaring.


Misollar
# input.txt output.txt
1
4 10 2
1 2 3 4
Yes
2
4 10 2
1 3 5 6
Yes
3
4 10 2
1 3 5 7
No
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin